﻿// 1001 并查集例题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//


/*
http://oj.daimayuan.top/course/7/problem/545

有 n个元素，它们的编号为 1到 n
，一开始它们构成了 n个集合，第 i个集合里只包含第 i个元素。接下来有 m次操作，操作分为两种类型：

M x y：表示将 x,y两个元素所在的集合并到一起；

Q x y：询问 x,y两个元素是否在同一集合中，是的话输出 1，否则输出 0。

输入格式
第一行两个整数 n,m
，代表元素个数和操作次数。

接下来 m行，每行一个字符和两个整数，表示一次操作。

输出格式
对于每个询问操作输出一行表示答案。

样例输入
3 4
Q 1 2
M 1 2
M 1 3
Q 2 3
样例输出
0
1
数据规模
对于所有数据，保证 1≤n,m≤100000,1≤x,y≤n,x≠y。
*/

#include <iostream>

using namespace std;

int n, m;
const int N = 100010;
int f[N];

void init() {
	for (int i = 0; i < N; i++) f[i] = i;
}

int find(int x) {
	if (f[x] != x) f[x] = find(f[x]);
	return f[x];
}

void merge(int a, int b) {
	f[find(a)] = find(b);
}


int main()
{
	cin >> n >> m;
	init();
	for (int i = 0; i < m; i++) {
		string op; int a, b;
		cin >> op >> a >> b;
		if (op == "M") {
			merge(a, b);
		}
		else {
			a = find(a); b = find(b);
			if (a == b) {
				cout << 1 << endl;
			}
			else {
				cout << 0 << endl;
			}
		}
	}

	return 0;
}

 